Useful entanglement can be extracted from all nonseparable states 
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We consider entanglement distillation from a single-copy of a multipartite state, and instead 
of rates we analyze the "quality" of the distilled entanglement. This "quality" is quantified by 
the fidelity with the GHZ-state. We show that each not fully-separable state a can increase the 
"quality" of the entanglement distilled from other states, no matter how weakly entangled is a. We 
also generalize this to the case where the goal is distilling states different than the GIfZ. These 
results provide new insights on the geometry of the set of separable states and its dual (the set of 
entanglement witnesses). 



I. INTRODUCTION 

Quantum Information Science studies the possibili- 
ties and advantages in using quantum physical devices 
for information processing tasks. Some of these tasks 
require noiseless entanglement as a principal ingredient 
[1] . Real devices are noisy and not isolated from the en- 
vironment, therefore they usually cannot be described 
by pure states. Entanglement distillation is the pro- 
cess of transforming noisy into noiseless entanglement 
by using only local operations and classical communi- 
cation (LOCC) [2]. In the most studied scenario, one 
has an arbitrarily large number of copies of a state and 
wants to know at which rate singlets can be obtained. 
Bound entangled states are the ones that cannot be 
distilled, and its existence is proven in [3]. 

In this paper we generalize the results of [4] to states 
with an arbitrary number of parties. However, as ex- 
plained in what follows, this generalization is made in 
the strongest possible way. In the multipartite sce- 
nario the entanglement present in a particular state is 
not necessarily shared among all parties. Here we call 
entangled any state p that is not fully-separable, that 
is 



9l 



(1) 



where are positive semi-definite matrices. We show 
that all entangled (i.e. not fully-separable) states have 
some extractable GHZ-like entanglement [5] . This pro- 
vides a very simple picture of quantum correlations, in 
which all kinds of entanglement (independent of the 
number of parties they involve) are, in a sense, fungi- 
ble. 



II. SINGLE-COPY DISTILLATION SCENARIO 

Given an arbitrary A^-partite state p (acting on 
^ = ®n consider the states p acting on 

^ = ®n that can be obtained from p by LOCC 
with some probability. This probability can be arbi- 
trarily small as long as it is nonzero. This class of trans- 



formations is called stochastic-LOCC (SLOCC). Each 
of these states p is the normalized output of a separable 
(not necessarily trace-preserving) completely-positive 
map [1], with p as input: 



n{p) 



(2) 



trf7(p) ■ 

By separable map we mean one that can be written as 
f](p) = ^[M^(^---(^M^]p[Af^0---(^M^]^ , (3) 



with M^-.Un^ for all fc and n = 1 ... TV. We con- 
sider SLOCC transformations because we do not care 
about the rates at which the states p can be obtained 
from p. Instead, we want to know which of the states 
p resembles more to the GHZ-state. We quantify this 
resemblance by the fidelity that a state p has with the 
iV-partite GHZ state 
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|$) = -^(|o...o) + |i...i)) 



(4) 



Define E{p) as the largest overlap with the GHZ that 
a state p obtainable from p by SLOCC can achieve: 



E{p) 



sup 

f2GSEP 



tr [n{p) 
trf7(p) 



(5) 



where $ is the projector onto the TV-partite GHZ state 
(4), and the supremum is taken over all maps of the 
form (3) for which tr [^{p)] > 0. 

The reason for writing E{p) as a supremum instead 
of a maximum is because, for some states p, the set 
of numbers {tr[p$] : p obtainable from p by SLOCC} 
does not have a maximum. In such cases, the prob- 
ability of obtaining p from p goes to zero as tr[p<I'] 
goes to E{p). When E{p) = 1 this phenomenon is 
called quasi-distillation [6, 7]. In [9] it is shown that 
\i E{p) > 1/2 one can asymptotically distill A^-partite 
GHZ-states from p. In complement, E{p) > 1/2 holds 
for any p, because the state |0 • • • 0) can be prepared 
locally and its fidelity with $ is 1/2. Therefore, the 
range oi E is [1/2,1]. 
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By definition (5), the quantity E{p) is nonincreasing 
under SLOCC processing of p, and thus, an entangle- 
ment monotone [10]. It is also an operationally mean- 
ingful entanglement measure in the context of single- 
copy distillation: E{p) is the probability that a state 
distilled from p "looks" like the GHZ state. In the bi- 
partite case (A^ = 2), E{p) is related to the average 
fidelity of the conclusive teleportation channel obtain- 
able from p, denoted F{p). In [7] it is shown that 



F{P) = 



2E{p) + 1 



(6) 



The quantity E also allows us to express our main re- 
sult in a compact way. 



III. RESULTS 

Theorem 1. An N -partite state u is entangled if, 

and only if, for any X G [1/2,1) there exists an N- 
partite state p such that E{p) < A and E{p ® a) > A . 

In other words, chose a threshold A on the "quality" 
of the distilled entanglement above which you are sat- 
isfied, and consider the set of states p from which it 
is impossible to distill such a sufficiently good entan- 
glement E[p) < A. Any entangled state a (no matter 
how weakly entangled it is) can increase the "quality" 
of the entanglement distilled from some states p (in 
the above mentioned set) to a value larger than the 
threshold A. In particular, if we choose a high thresh- 
old (e.g. E{p) < 0.999), any entangled state a con- 
tributes by producing a result with even more purity 
{E{p(g)a) > 0.999). Then, one can argue that GHZ- 
like entanglement is being extracted form a. Also re- 
markably, notice that a could factorize with respect to 
some parties (or equivalcntly, a is only shared by less 
than N parties), and yet, a enhances the full iV-partite 
GHZ-like entanglement present in other states! Hence, 
the way Theorem 1 generalizes the results proven in [4] 
is, unexpectedly, the strongest possible one. In what 
follows, we provide another surprising example. 

Let us consider- a three-qubit state (Tshifts, presented 
in [8], which has remarkable properties. The state 
^shifts is proportional to the projector onto the sub- 
space orthogonal to the unextendible product basis 
{|0,1,+),|1,+,0),|+,0,1),|-, -,-)}, where {|0),|1)} 
is an orthonormal basis and |±) = |0) ± |1). This state 
is not fully-separable (1), but when any two of the three 
parties are considered as a single one, the resulting bi- 
partite state becomes separable. This property may 
suggest that Cshifts does not contain useful quantum 
correlations. Yet, according to Theorem 1, 3-partite 
GHZ-likc entanglement can be extracted from (Tshifts i 
but also 4-partite GHZ-like entanglement, and so on. 

One can generalize Theorem 1 to more intricate 



single-copy distillation scenarios. We denote by S any 
subset of more than one party S C {!,... N}, and by 
|$s) the |5|-partite GHZ-state (4) shared among all 
parties in S. Consider M disjoint subsets of this kind 
Si, . . . Sm and a subset R containing the rest of parties: 
R = {1, • • • A''}\ U^^-^ S*™. Suppose that the parties 
within each subset 5*1, .. . Sm aiui at distilling a shared 
GHZ state, and the rest of parties R help to achieve 
this goal. This scenario motivates the definition of a 
quantity Q which generalizes E: 



sup 

QeSEP 



tr[r2(p)lfl®$si 



1$ 



SmI 



tvn{p) 



(7) 

Clearly, Q{i^...n} = E. One can check that the range 
of Qsi---Sm is [2~^, 1]. Theorem 1 can be generalized 
to this more intricate distillation scenario. 

Theorem 2. An N-partite state a is entangled 

if, and only if, for any partition of the set of par- 
ties Si, . . . Sm,R and any A € [2~^,1) there exists 
an N-partite state p such that Qs-i_--SM{p) ^ ^-''^d 

QSi-Sm{P'^(^) > 

This result has a similar interpretation than The- 
orem 1, but its consequences are more rich. Imag- 
ine a 5-partitc scenario where parties {1,2} want to 
distill a singlet |${i,2})) or any state whose fidelity 
with [${1,2}) is larger than 0.9. Parties {3,4,5} share 
the supposedly useless state crshifts{3,4,5} • Theorem 2 
demonstrates the existence of a 5-partite state P{i,...5} 
from which it is impossible to extract any state whose 
fidelity with |<l'{i,2}) is larger than 0.9, but, together 
with crshifts{3,4,5} this goal can be achieved. Notice that 
crshifts{3,4,5} does not involve parties {1,2}! Therefore, 
in the joint "activation" of P{i,...5} and o'shifts{3,4.5}, 
some intrincate teleportation-like phenomena between 
the sets of parties {1, 2} and {3, 4, 5} take place. 



IV. PROOFS 

In this section the core of the proofs of Lemmas 1 
and 2 is included. The remaining part of the proofs 
can be found in the appendix. 

Proof of Theorem 1. If cr is fully-separable then 
E[p ® a) = E{p) for any p. This holds because fully- 
separable states can be created by LOCC, and the 
definition of E already involves an optimization over 
LOCC. Let us prove the other direction of the equiva- 
lence. 

From now on a is an arbitrary iV-partite not fully- 
separable state acting on ?i = Hi ■ ■ ■ (^Hn, and A is 
fixed to some arbitrary value within [1/2, 1). We have 
to show that there always exists a state p such that 
E{p) < A and E{p (g) a) > X. We fix p to be an A''- 
partitc state for which the n^^ party's Hilbert space is 
Jn®f^n, where Jn = H-n and /C„ = C^, for n = 1 . . . iV. 
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We also define J = ®^ •^'^ ^'^'^ ^ 

Given a finite list of pairs of positive numbers 
(xi, yi), . . . (a;„, y„) the following inequality can be 
proven by induction: 



Xl + • 



2/1 + 



~t~ Xn . Xk 

< max — 

k 



Vn 



Vk 



(8) 



Using it, one can see that the the supremum in expres- 
sion (5) is always achievable by a map O with only one 
term: 



E{p) 



tr [MpMt$] 
tr[MpMt] 



(9) 



where M is any product matrix M ~ Mi Mm 
with Mn ■■ [Hn ® C2] ^ C2 for n = 1 • • • iV. Using 
(9) one can characterize the set of states p satisfying 
E{p) < A, by the following set of linear inequalities: 

tr[p (AI - M] > V M = MiO- • -OMjv (10) 

where I is the identity matrix acting on JC. For conve- 
nience, in the rest of the proof p is allowed to be not 
normalized. We denote by C the set of states satisfying 
all the inequalities (10): 



C = {p:p>0, E{p) < A} , 



which is a convex cone. The dual cone of C is 



C* = {X: iv[pX] > Vpe C} 



(11) 



(12) 



A generalized version of Farkas Lemma [11] states that 
any matrix X £ C* can be written as 



X = ^M^(AI-$)Mfc + Y,Ps 



(13) 



where Pg arc positive matrices, and Mfc are arbitrary 
product matrices like in (10). 

Let us concentrate on the condition E{p® a) > A. 
Instead of computing the supremum in (9) we consider 
a particular filtering operation M, with which we ob- 
tain a lower bound on E[p ® a). The chosen form of 
M is 



M„ = 



I...N 



(14) 



where \4>HnJn) is the (local) maximally entangled state 
between the systems corresponding to W„ and Jn 
(which have the same dimension), and is the iden- 
tity matrix acting on /C„. A little calculation shows 
that for any matrix Z acting on /C, the equality 



tr 



)M^Z\ ^uii[pj^{al®ZK.)\ (15) 



holds, where a"^ stands for the transpose of cr, and 
J/ > 0. In the above expression the sub- indexes H, J7, JC 
explicitly indicate on which Hilbert spaces every ma- 
trix acts, and with which other matrices its indexes 



are contracted. Using (15), a sufficient condition for 
E{p (g) cr) > A is 



tr[p(c7^(g)(AI-$))] <0 



(16) 



Let us show that there always exists a p € C satisfying 
this inequality, by creating a contradiction. 

Suppose that no single p €C satisfies (16). Then, by 

definition (12), the matrix cr'^ ® (AI - $) belongs to C* , 
and we can express it as in (13). One way of writing 
this is 



ct"^ (AI - $) - n{xi - $) > 



(17) 



where maps matrices acting on /C to matrices acting 
on W(g)/C, and is separable (3). In the rest of the proof 
we also use the same symbol J7 to denote any sepa- 
rable completely-positive map. This is not confusing 
because each of these maps is arbitrary, and the input 
and output spaces of each O is unambiguously fixed by 
the context. Performing the partial trace over H to 
(17) we obtain 



(AI - $) - n(AI - $) > 



(18) 



Notice that here Q. is different than in (17), but still 
separable. In [9] it was presented a depolarization pro- 
tocol (here denoted by A) that can be implemented by 
LOCC, and leaves invariant the identity and the GHZ 
state: A(I) = I and A($) = $. Because A is a com- 
pletely positive map, we can apply it to the left-hand 
side of (18) obtaining the positive matrix 



(AI - $) - [A o Q o A](AI - $) > 



(19) 



Lemma 1 in the Appendix shows that such an 17 must 
fulfill (AI - $) - [A o 17 o A] (AI - $) = 0. Hence, the 
trace of the left-hand side of (17) is zero, and a positive 
traceless matrix can only be the null matrix. Using the 
properties of A we can write 

[(I„ Ak) o o A](AI - $) = ct'^ (g) (AI - $) . (20) 

Lemma 2 in the Appendix tells us that ct^ must be 
separable. But this is in contradiction with the initial 
assumption that a is entangled. Therefore, the sup- 
position that no single p G C satisfies (16) is false. □ 



Proof of Theorem, 2. Here one proceeds in the same 
way as before, but instead, the depolarization protocol 
A is applied independently by each subset of parties 
Sm- In other words, one has to proceed with the global 
depolarization map As^ • • • Ag,^ Ii{. □ 



V. FINAL REMARKS 

The statement of Theorem 1 can be made stronger 
for the case A = 1/2 . The SLOCC operation (14) 
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that transforms p® n into a state having fideHty with 
the GHZ larger than 1/2, can be substituted by a de- 
terministic operation (LOCC). This is done by using 
the following trick. When the SLOCC operation (14) 
succeeds, the N parties do nothing, and when it fails 
they substitute the residual state by |0 • • • 0), whose fi- 
delity with the GHZ is 1/2. Clearly, the mixture of the 
success and failure states has fidelity with the GHZ 
strictly larger than 1/2. Therefore, all that we have 
said is not a particular fact of SLOCC transformations, 
everything can be done with probability one. 

The method used to prove these theorems is non- 
constructive, hence it does not say much about the 
state p, whose entanglement is enhanced by a. The 
only thing we know about p is that it is related to an 
entanglement witness [12] that detects a. Precisely, the 
operator 

Wh = t^K \PHK (AI;c - ^k)\ , (21) 

can be proved to be an entanglement witness by im- 
posing E{p) < A. That W detects a follows from in- 
equality (16). As a consequence of Theorem 1, the set 
of witnesses of the form (21) is complete, in the sense 
that they detect all entangled states for any number of 
parties. 

It is straightforward to generalize the depolarization 
protocol in [9] to larger local dimension {d > 2). This 
suggests that these theorems also hold when consider- 
ing the overlap with the higher dimensional state 

l^) = 43El^---^)- (22) 



It would be interesting to know if Theorem 1 can be 
generalized when the fidelity is measured with respect 
to an arbitrary entangled pure-state, or contrary, there 
arc states for which such a theorem docs not hold. That 
would provide deep insights on the structure of multi- 
partite entanglement. 



VI. CONCLUSIONS 

We have shown that all entangled states can increase 
the "quality" of the entanglement distillable from a 
single-copy of other states. Obviously this task is im- 
possible for fully-separable states. Hence, all quan- 
tum correlations have a qualitatively different charac- 
ter. Then we can say more than "entanglement is a 
physical resource"; we can say that "a/i entanglement 
is a physical resource" ! 
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APPENDIX A: PROOFS OF LEMMAS 1 AND 2 

In this appendix we describe the depolarization map 
A used in the proofs, and find some of its properties. 
We use the same notation as in the rest of the pa- 
per: H = Tin, IC = 0^C^, and Q is any sepa- 
rable completely-positive map whose input and output 
spaces become fixed by the context. We also show the 
following two lemmas, which are necessary for proving 
Theorems 1 and 2. 

Lemma 1. Let CI be any separable map (3) trans- 
forming matrices acting on K to matrices acting on K, 
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and A € [1/2, 1), then 

[Aof2oA](AI-$) < AI-$ (Al) 

implies 

[Aollo A](AI- $) = AI- $ . (A2) 



Lemma 2. Lef 17 6e an?/ separable map (3) trans- 
forming matrices acting on K. to matrices acting on 
W O /C, anrf A e [1/2, 1), then 

[{In ® A;c) o ° A](AI - = a (g) (AI - $) (A3) 

implies that a is separable (1). 



1. Notation 

Denote by x the A''-bit string x\X2 - ■ ■ xn where Xn S 
{0,1}, by X the A^-bit string where each bit has the 
opposite value as in x, and by |x) the vector \x\)®- ■ -(S) 
\xn) e /C, where {|0),|1)} is an orthonormal basis of 
C^. The A/'-partite GHZ basis is defined as 

= -i= (|x) ± |x)) Vxeven, (A4) 

where x even means that xn = 0. There are 2^ such 
vectors and all of them are orthogonal. (We impose x 
to be even in order not to doubly count states.) We also 
define the unit-trace, positive semi-definite matrices 

Px = i (|x)(x| + |x)(x|) Vxeven, (A5) 

P± = l*^)(1>o^l . (A6) 

In the next, the index r takes values in the 
set {+,-,2, 4, 6, 8,... 2^ - 2} and is used to la- 
bel the states P,.. For instance, one can write 

l = 2j:^Pr-P+-P-. 



2. Depolarization protocol 

In [9] it is presented a useful LOGO protocol that 

transforms A^-qubit states. The protocol is imple- 
mented through the following (A^ + 1) steps: (step 1) 
with probability 1/2 the N parties apply 0^(Tx and 
with probability 1/2 they do nothing, (step 2) with 
probability 1/2 parties {1, A^} apply cr^ (8) cTz and with 
probability 1/2 they do nothing, (step 3) with proba- 
bility 1/2 parties {2, A^} apply ^ cr^ and with prob- 
ability 1 /2 they do nothing, . . . (step N) with proba- 
bility 1/2 parties {A^ — 1, A} apply CTz ^ Oz and with 
probability 1/2 they do nothing, (step A^ -|- 1) the A^ 



parties apply cr^^", where j/2, 2/3, • ■ • are inde- 
pendent (uniformly distributed) random bits, and y\ = 
J2n=2 2/" ^od 2. Let A be the completely-positive map 
corresponding to this protocol. Because this protocol 
can be implemented by LOCC the map A is trace- 
preserving and separable. It is easy to check that for 
any A'-qubit state g (acting on /C) 



A(^) = J2QrPr, (A7) 

r 

e± = tr(P± g) , (A8) 

= 2tr(Px £>) Vx even . (A9) 



3. Characterization of [A o O o A]-maps 

Let fi be a separable completely-positive map that 

transforms 7V-qubit states into A'^-qubit states. By 
the Jamiolkowski theorem [13] we can write il(Z) = 
tr x:{Qk:'kZ'^) for any Z acting on /C, where Qic'K is 
a fully-separable Af-partite state with two qubits per 
site. The A'-qubit Hilbert space /C (/C') corresponds to 
the input (output) of the channel O. One can check 
that 

[A o O o A](Z) = trK;([A;c'® AK;](e;c'K;) Z^) , (AlO) 

which, according to (A7), implies that the state © as- 
sociated to the map [A o f2 o A] is of the form 

e = ^ Srr'Pr^Pr' , (All) 

r,r' 

Qrr' > V r, r' . (A12) 

Because the maps ft and A arc fully-separable, the 
state Q must be PPT with respect to all bipartitions 
of the A' parties [9] . Denote by g'^^ the matrix obtained 
when transposing in the basis {|0), |1)} of the Hilbert 
spaces of the parties 5 C {1, . . . A^} the matrix g. One 
can check that for any S C {1, . . . A'} 

Pp = Po±i(|x5)(xs| + |x5)(xs|) , (A13) 

Pj« = Px , (AM) 

where X5 is the A^-bit string with .t„ = 1 if n G 5* and 
Xn = otherwise, forn = 1, ... A. Without loss of gen- 
erality we assume that S never contains the A**^ party, 
or equivalently, the number with binary expansion X5 
is even. Using (A13,A14) one can obtain the necessary 
and sufficient condition for a state of the form (All) 
to be PPT for all subsets of parties S, which is: 

|e++-e+_ + e_+-e__|-e+x-e_x < o (ai5) 
|e++ + e+_-e_+-e__|-ex+-ex- < o (ai6) 
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|e+x - e_x| - Oxx' < o(Ai7) 

|ex+-ex-|-exx' < o (ais) 
|e+x-e_x + ex+-ex-| 

-e++ + e+_ + e_+ - e__ - Oxx < o (ai9) 
|e+x-e_x-ex+ + ex-| 

+e++ - e+_ - e_+ + e__ - Oxx < o (A2o) 

for all X, x' e {2, 4, 6, 8, ... 2^ - 2} with x' ^ x. 



4. Proof of Lemma 1 

If we represent the Jamiolkowski state associated to 
the map [AorjoA] as (All), equation (Al) is equivalent 
to the following set of inequalities 

A-i-A^e+r + e++ > 0, (A21) 

r 

A-A^e_r + e_+ > 0, (A22) 

r 

2A-A^exr + ex+ > 0, (A23) 

r 

for all X even. Now, for each N > 2 and A € [1/2, 1), 
the set of inequalities (A12,A15-A23) defines a linear- 
programming feasibility problem. Notice that each in- 
equality written with an absolute value is equivalent to 
two plain linear inequalities. Fixing N and A to some 
values, one can obtain the polyhedron that contains all 
solutions (for example with the software [14]). We have 
done this for different values of N and A, obtaining al- 
ways the polyhedron consisting of the single point 

r 1 if r = r' = ± 
e^^, = I 2 if r = r' e {2, 4, 6, ... 2^ - 2} . 
[ otherwise 

(A24) 

This is precisely the Jamiolkowski state corresponding 
to the depolarization map A: 

6"°^ = P+(g)P+ + P_(g)P_ 2^Px(g)Px . (A25) 

X 

In the next, we show that 6^°^ is indeed the unique 
solution for any value of A and N. 

By exploiting the symmetry of equations 

(A12, A15-A23) one can get a system of 25 linear 
inequalities and 10 unknowns, for any value of > 2. 
Consider the set of permutations {tt} that leave invari- 
ant the first two elements in (+, —, 2, 4, 6, ... 2^ — 2). 
If we perform the transformation Qrr' ^ ^7r,.iT , 
the system of inequalities (A12,A15-A23) remains 
invariant. Therefore, if &„' is a solution then also 
8^^^ , is a solution, for any permutation tt of the 
kind specified above. Because the set of inequalities 
(A12, A15-A23) is linear, convex combinations of 



solutions are also solutions. Hence, given a solution 
Qrr' we can always generate another solution of the 
form 

^™r' = (•2JV-1 _ X/ ^-^r-^r' ' (A26) 

where the sum is over the group of permutations spec- 
ified above. It is clear that the result of this average 
is invariant under transformations of the form 6™^ — > 
0™^ , . Therefore, the coefficients 9x± do not depend 
on the value of x, and analogously for 6+J- By apply- 
ing group theoretic arguments [15] one can see that the 
coefficients of the form S™x' '^iily depend on whether 
X = x' or X 7^ x'. To sec this, consider the representa- 
tion of {tt} as orthogonal matrices which permute the 
components of vectors accordingly: Oxx' = ^x'ttx • This 
representation decomposes into two irreducible ones: 
(i) the trivial representation spanned by the vector with 
all the entries equal to one (Wx = 1 Vx), and (ii) the 
so called standard representation [15], corresponding 
to the complementary subspace. By Schur's Lemma 
[15], any matrix that commutes with all members of 
the group {Oxx'} has to be a linear combination of 
the projector onto Ux and the identity. Hence, the re- 
striction of the matrix ej'J.Y to r, r' G {2, 4, ... 2^ - 2} 
can be expressed as Q^^^, = a + /3(5xx', where a 
and (3 are two numbers. Concluding, each invariant 
state 0™Y is completely characterized by 10 real num- 
bers: e++, e+_, e_+, e__, e+2, e_2, 62+, 62-, 622 

and ©24 . (The choice of 2 and 4 as distinct even num- 
bers is irrelevant.) 

Now, we can rewrite the set of inequalities (A12,A15- 
A23) with only these 10 numbers: 

e++,e+_,e_+,e„_ > o (A27) 

e+2, 8-2, 02+, 82-, 622, 624 > (A28) 



0++ 


-8+_+©_+ 


-e__|-8+2- 


e_2 


< 


(A29) 


0++ 


+ 8+_-8_+ 


-e__|-©2+- 


62- 


< 


(A30) 






|0+2-e_2| - 


024 


< 


(A31) 






|e2+-82-| - 


624 


< 


(A32) 




[8+2- 


8_2 + 62+ - 82- 


-1 + 




(A33) 




-©++ + ©+_ 


. + e_+-e__- 


■622 


< 






|0+2- 


©_2 - 62+ + 62- 


-1 + 




(A34) 




+©++ - ©+_ 


. -e_+ + e__- 


■622 


< 





A (8++ + 8+_ + gN&+2) - 8++ - 1 + A (A35) 

< 

A (e_+ + 8__ + 5Jve_2) - e_+ - A (A36) 

< 

A (82+ + 62- + (5JV - 1)624 + 622) - 62+ - 2A (A37) 

< 



7 



For any N, this system has 10 unknowns, but the co- 
efficient gN = 2^~^ — 1 still depends on N. By di- 
rect substitution one can check that the point 6'*°' in 
(A24) is a solution of this system. Let us prove that it 
is unique. If a new hnear inequahty can be expressed 
as a linear combination with non-negative coefficients 
of the inequalities (A27- A37) , then it must be satisfied 
by all the solutions of this system. With the help of a 
computer, we have expressed each of the following 20 
inequalities 

1 < e++,e— < 1 

2 < 622 < 2 

< e+_,e_+,e+2,e_2,e2+,e2-,e24<o 

as a linear combination with non-negative coefficients 
of the ones in (A27-A37), with the coefficients explic- 
itly depending on and A. These coefficients are well 
defined for any N > 2 and A G (1/2, 1), but unfortu- 
nately, some of them become singular when A = 1/2. 
Later we analyze this case. This implies that, when 
X ^ 1/2, ah the solutions of (A27-A37) satisfy these 
inequalities, but it is straightforward to see that the 
only point satisfying them is 0^°', as we wanted to 
prove. 

For A = 1/2 and = 2 we have solved the poly- 
hedron (A27-A37) with the software [14]. In this case 
the set of solutions form a convex cone with vertex 
in 6^°^ The software [14] also outputs the gener- 
ators of the cone, which can be written as O^''! = 
Pr(^{P+ + P-), for all r. Then, all the solutions are 
of the form e<=°"'' = 6"°' + Er-^rOM with > 0. 
Because O+2, 0-2, 624, ^ > 0, and gjv increases 
with N, all solutions of (A27-A37) for any N > 2 



are contained in the set of solutions for N = 2, de- 
noted {e=°"<'}. All points in {0'=°°''} have the prop- 
erty that 0+2 = 6-2 = ©24 = 0, therefore, increas- 
ing the value of gpf does not reduce the set of solu- 
tions. Thus, for any N, the set of solutions of (A27- 
A37) is precisely {O'^""''}. When A = 1/2 we have 
that tr[(P+ -I- P-)(AI - P+)] = 0, then aU the maps in 
|@cone| gjyg ^j^g output (AI — P+) whcn the input is 
(AI — P+). Concluding, any 17 for which (Al) holds is 
such that (A2) must hold too. □ 



5. Proof of Lemma 2 

Applying Schur's Lemma [15] on the outer depolar- 
ization map A;C) if ^ maps states acting on /C to states 
acting on W(g)/C then 

[(Iw(»Ak;)o17o A](AI- $) = (A38) 

(A - 1) cr+(g)P+ + A ^ ar<SiPr , 

where ar are unit-trace, positive semi-definite 

matrices acting on H. Because the maps A, fl 
and the states Px are fully-separable, the states 
CTx = trK:[(Iw(XiAK;) o O o A](Px) must be fidly- 
separable too, for x £ {2,4, ...2^ — 2}. The matrix 
cr 0(AI — P+) is product, and according to (A3) is 
equal to the right-hand side of (A38). This, together 
with the fact that the matrices P^ are orthogonal 
(with respect to the Hilbert-Schmidt scalar product), 
implies that all the matrices CTj. must be equal. Then 
cr = (Jx, which is fully-separable. □ 



